Communication Over Individual Channels

Communication over Individual Channels -- a general framework

We consider the problem of communicating over a channel for which no mathematical model is specified, and the achievable rates are determined as a function of the channel input and output sequences known a-posteriori, without assuming any a-priori relation between them. In a previous paper we have shown that the empirical mutual information between the input and output sequences is achievable w...

Wireless Communication over Dispersive Channels

Video communication over broadcast channels

This paper investigates the problem of communicating video over a broadcast channel. The broadcast channel is expressed in terms of the channel capacity that exists between the transmitter and each receiver in the broadcast area { Shannon's separation theorem does not apply for video communication over this class of channels. Digital (discrete time, discrete amplitude) and hybrid (discrete time...

Feedback Communication over Unknown Channels

Suppose Q is a family of discrete memoryless channels. An unknown member of Q will be available, with perfect, causal output feedback for communication. Is there a coding scheme (possibly with variable transmission time) that can achieve the Burnashev error exponent uniformly over Q ? For two families of channels we show that the answer is yes. Furthermore, for each of these two classes, in add...

Universal Communication over Modulo-additive Channels with an Individual Noise Sequence

Which communication rates can be attained over an unknown channel where the relation between the input and output can be arbitrary? A channel where the output is any arbitrary (possibly stochastic) function of the input that may vary arbitrarily in time with no a-priori model? In this paper we provide an operational definition of a “capacity” (the maximal possible rate) for such an arbitrary in...